Replacement Sheet 




Fig. 2 

Prior Art 



Replacement Sheet 




Fig. 3 




Fig. 4 



Replacement Sheet 



'a 




IDENTIFY PRIMARY PATH FROM NODE 
A1 TO NODE D1 

I 

IDENTIFY ANY PROTECTED LINKS IN 
PRIMARY PATH 

i 

ASSIGN COSTS TO LINKS INCLUDING 
ASSIGNING LOWER COSTS TO ANY 
PROTECTED LINKS IN PRIMARY PATH 

COMPUTE POTENTIAL PATHS 
BETWEEN NODE A1 AND NODE D1 
WHICH PROTECT PRIMARY PATH 

I 

IDENTIFY LOWEST COST PATH WHICH 
PROTECTS PRIMARY PATH 




Fig. 5 



Replacement Sheet 




Fig. 6a 




Fig. 6b 



Replacement Sheet 




Fig. 6c 




Fig. 7 



Replacement Sheet 



START 



800 



IDENTIFY POTENTIAL PRIMARY PATH 
FROM SOURCE NODE TO 
DESTINATION NODE WITHOUT 
DISTINGUISHING LINKS WITH 1+1 
PROTECTION 



^802 




Fig. 8 



808 



810 



SET END NODES OF EACH LINK WITH 
1+1 PROTECTION AS REQUIRED 
NODES IN PATH 



DETERMINE PATHS WHICH PROTECT 
POTENTIAL PRIMARY PATH USING 
REQUIRED NODES, IF ANY 



818 




814 



SET COSTS OF 1+1 LINKS IN 
POTENTIAL PRIMARY PATH TO 
RELATIVELY LOW COSTS 



IDENTIFY NEW POTENTIAL PRIMARY 
PATH FROM SOURCE NODE TO 
DESTINATION NODE WITHOUT 
DISTINGUISHING LINKS WITH 1+1 
PROTECTION 



IDENTIFY LOWEST COST PATH WHICH 
PROTECTS (POTENTIAL) PRIMARY 
PATH 



826 



822 



Replacement Sheet 



1042 



1032 



1036 



NETWORK 
CONNECTION 



INPUT/ 
OUTPUT 
DEVICE 



PROCESSOR 



STORAGE 
MEDIUM 



RAM 



ROM 



- 1034 



1030 



Fig. 9 



